A Decomposition Algorithm for Learning Bayesian Network Structures from Data
Identifieur interne : 000B36 ( Main/Exploration ); précédent : 000B35; suivant : 000B37A Decomposition Algorithm for Learning Bayesian Network Structures from Data
Auteurs : Yifeng Zeng [Danemark] ; Jorge Cordero Hernandez [Danemark]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2008.
Abstract
Abstract: It is a challenging task of learning a large Bayesian network from a small data set. Most conventional structural learning approaches run into the computational as well as the statistical problems. We propose a decomposition algorithm for the structure construction without having to learn the complete network. The new learning algorithm firstly finds local components from the data, and then recover the complete network by joining the learned components. We show the empirical performance of the decomposition algorithm in several benchmark networks.
Url:
DOI: 10.1007/978-3-540-68125-0_39
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001B80
- to stream Istex, to step Curation: 001A68
- to stream Istex, to step Checkpoint: 000602
- to stream Main, to step Merge: 000B48
- to stream Main, to step Curation: 000B36
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A Decomposition Algorithm for Learning Bayesian Network Structures from Data</title><author><name sortKey="Zeng, Yifeng" sort="Zeng, Yifeng" uniqKey="Zeng Y" first="Yifeng" last="Zeng">Yifeng Zeng</name></author><author><name sortKey="Cordero Hernandez, Jorge" sort="Cordero Hernandez, Jorge" uniqKey="Cordero Hernandez J" first="Jorge" last="Cordero Hernandez">Jorge Cordero Hernandez</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:180FE67C0ED0D15A4B2ED50F7D1139B40BDAEB15</idno><date when="2008" year="2008">2008</date><idno type="doi">10.1007/978-3-540-68125-0_39</idno><idno type="url">https://api.istex.fr/document/180FE67C0ED0D15A4B2ED50F7D1139B40BDAEB15/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001B80</idno><idno type="wicri:Area/Istex/Curation">001A68</idno><idno type="wicri:Area/Istex/Checkpoint">000602</idno><idno type="wicri:doubleKey">0302-9743:2008:Zeng Y:a:decomposition:algorithm</idno><idno type="wicri:Area/Main/Merge">000B48</idno><idno type="wicri:Area/Main/Curation">000B36</idno><idno type="wicri:Area/Main/Exploration">000B36</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A Decomposition Algorithm for Learning Bayesian Network Structures from Data</title><author><name sortKey="Zeng, Yifeng" sort="Zeng, Yifeng" uniqKey="Zeng Y" first="Yifeng" last="Zeng">Yifeng Zeng</name><affiliation wicri:level="4"><country xml:lang="fr">Danemark</country><wicri:regionArea>Dept. of Computer Science, Aalborg University, DK-9220, Aalborg</wicri:regionArea><orgName type="university">Université d'Aalborg</orgName><placeName><settlement type="city">Aalborg</settlement><region nuts="2" type="region">Jutland du Nord</region></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Danemark</country></affiliation></author><author><name sortKey="Cordero Hernandez, Jorge" sort="Cordero Hernandez, Jorge" uniqKey="Cordero Hernandez J" first="Jorge" last="Cordero Hernandez">Jorge Cordero Hernandez</name><affiliation wicri:level="4"><country xml:lang="fr">Danemark</country><wicri:regionArea>Dept. of Computer Science, Aalborg University, DK-9220, Aalborg</wicri:regionArea><orgName type="university">Université d'Aalborg</orgName><placeName><settlement type="city">Aalborg</settlement><region nuts="2" type="region">Jutland du Nord</region></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Danemark</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2008</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">180FE67C0ED0D15A4B2ED50F7D1139B40BDAEB15</idno><idno type="DOI">10.1007/978-3-540-68125-0_39</idno><idno type="ChapterID">39</idno><idno type="ChapterID">Chap39</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: It is a challenging task of learning a large Bayesian network from a small data set. Most conventional structural learning approaches run into the computational as well as the statistical problems. We propose a decomposition algorithm for the structure construction without having to learn the complete network. The new learning algorithm firstly finds local components from the data, and then recover the complete network by joining the learned components. We show the empirical performance of the decomposition algorithm in several benchmark networks.</div></front></TEI><affiliations><list><country><li>Danemark</li></country><region><li>Jutland du Nord</li></region><settlement><li>Aalborg</li></settlement><orgName><li>Université d'Aalborg</li></orgName></list><tree><country name="Danemark"><region name="Jutland du Nord"><name sortKey="Zeng, Yifeng" sort="Zeng, Yifeng" uniqKey="Zeng Y" first="Yifeng" last="Zeng">Yifeng Zeng</name></region><name sortKey="Cordero Hernandez, Jorge" sort="Cordero Hernandez, Jorge" uniqKey="Cordero Hernandez J" first="Jorge" last="Cordero Hernandez">Jorge Cordero Hernandez</name><name sortKey="Cordero Hernandez, Jorge" sort="Cordero Hernandez, Jorge" uniqKey="Cordero Hernandez J" first="Jorge" last="Cordero Hernandez">Jorge Cordero Hernandez</name><name sortKey="Zeng, Yifeng" sort="Zeng, Yifeng" uniqKey="Zeng Y" first="Yifeng" last="Zeng">Yifeng Zeng</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000B36 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000B36 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:180FE67C0ED0D15A4B2ED50F7D1139B40BDAEB15
|texte= A Decomposition Algorithm for Learning Bayesian Network Structures from Data
}}
| This area was generated with Dilib version V0.6.32. |  |